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A THEOREM ON EXHAUSTIBLE SETS CONNECTED WITH 
DEVELOPMENTS OF POSITIVE REAL NUMBERS.* 

By Henry Blumberg. 

1. We start with any aggregate A whatsoever, and deal with "develop- 
ments" of positive real numbers £ in the form of an infinite sequence 

(D) £ = {xi, X2, ■■■ x n , • • • }, 

where x n belongs to A. By a "development of £," we here understand 
simply an infinite sequence of elements of A, associated with £ according 
to any given law, as yet — but not eventually — unrestricted. The equality 
sign in (£)) signifies nothing more than that the infinite sequence is 
associated with £. We assume at once, as the term "development" 
might indicate, that two different £'s cannot have identical developments (D). 
We do not demand that every £ shall possess at least one development, 
nor that the development of £ shall be unique. However, we do suppose 
that no £ has more than a finite number of different developments (D). 

If £ possesses at least one development (D), we call it "developable"; 
otherwise, "non-developable." 

If the infinite sequence {x h x 2 , • • ■ x„, • • • } is a development of a real 
number £, we say that it is a "proper development" ; if no £ exists that has 
the sequence as a development, we call it an "improper development." 
In the former case, £ is called the "prototype" of {xi, x 2 , • • • x n , • • •}• 

According to the above, the prototype of a proper development is 
unique ; and the development of a developable number may be multiply 
but not infinitely "valued." 

In the case of the ordinary infinite decimal development, A consists of 
the set (0, 1, • • • 9). Here every £ is developable, but rational numbers 
may have two developments. A will consist of the set of positive integers, 
if we represent £(< 1) as an infinite continued fraction in the form 

* = xT+ 1 

Xi + 

* Read before the American Mathematical Society, December, 1913. We use (after Denjoy) 
the term "exhaustible" — instead of the phrase, "of first category" (Baire) — to denote a set that 
is the sum of a countable set of non-dense sets; and later, — see Theorem below — the term 
"residual," to denote the complementary set of an exhaustible set. Cf. Denjoy, Journal de 
Mathematiques, ser. 7, vol. 1 (1915), pp. 122-125. Instead of restricting ourselves to positive 
real numbers, we might discuss all real numbers; but the gain would be negligible. 
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THEOREM OF EXHAUSTIBLE SETS. 137 

requiring x n to be a positive integer. In this case, rational numbers are 
non-developable . 

For our purpose, we demand that the development (D) shall possess 
the 

Property P. If in (D), the elements Xi, x 2 , • • • x„ are fixed, and the 
remaining elements x v , v > n range in every possible manner over the 
aggregate A, then the set of prototypes of the proper developments 
thus obtained constitute the totality of developable numbers in one and 
the same interval — closed or open on one or both sides — of the linear 
continuum.* 

It is to be understood that such an interval is allowed to extend to » , 
if necessary. We distinctly do not demand the unique existence of such 
an interval; but there is always a definite "largest,"! which may be 
obtained from any interval of the described character, by extending the 
latter as far as possible both to the left and the right, with the restriction 
that no interior developable numbers shall be allowed that do not belong 
to the set of prototypes obtained in the definition of P\. We shall speak 
of this largest interval as "the interval associated with the sequence 

(Xi, Xi, • • • £„)." 

Property P is evidently possessed by the ordinary decimal develop- 
ment and by the continued fraction development described above. 
The object of the present note is to communicate the following: 

Theorem. Let (C) be any condition whatsoever that mates — uniquely 
or not — with every finite sequence (xi, x 2 , • • • x n ) of elements of A a finite 
sequence (xi, x 2 , • ■ ■ x p ') of elements of A. Let S be the totality of develop- 
able real numbers £ possessing no development (D) in which it happens 
infinitely often that the sequence (xi, x 2 , • ■ • x n ) is immediately succeeded 
by one of its mates, (xi, x 2 , ■ • • x p '), so that 

X n +1 = X\ , X n + 2 = X 2 , ... Xn+p Xp . 

Then S is exhaustible, and the complementary set, consisting of non-develop- 
able numbers and of those developable numbers that have at least one develop- 
ment in which it happens for an infinite number of values of n that the 



* Our desire here is not that of attaining, as can be done without great difficulty, postulates 
of extreme simplicity. It is rather that of at once formulating the essential property of the 
developments (D), that is possessed by the well-known developments and is sufficient for the 
proof of the Theorem of this note. 

f Except possibly when the set of prototypes defined in Property P is the null-set; but this 
case is trivial for the applications of P. 

t The largest interval may be defined also as the "sum" — in the sense of the Theory of 
Aggregates — of all possible intervals of the described character. 
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sequence of the first n elements is immediately succeeded by one of its mates, 
is a residual set* 

Proof. Let Sk represent the set of developable numbers that possess 
no development (D) in which it happens after n = k that the sequence 
(xi, x 2 , • • • x n ) is immediately succeeded by one of its mates according to 
(C). It follows, by the use of the fact that no number has an infinity of 
different developments, that every element of S belongs to at least one S k . 
To prove that S is exhaustible, we shall prove that S k is a non-dense set. 
This will be proved, if we show that in every neighborhood of a given 
developable number £, with the development (D), there is an interval 
free from points of S k . If £ is not a limit from both sides of developable 
numbers, the existence of such an interval is obvious. We may and do 
assume, therefore, without loss of generality, that £ is a both-sided limit 
of developable numbers. With every sequence (x h x 2 , • • • x„), there is 
associated, according to Property P, a definite interval J„, containing £. 
As n approaches », the length m n of 7„ must approach zero. For 

Iii/ii/ii ■•■; 

and if m n does not approach zero, /„ approaches a definite interval / — 
closed or open on one or both sides — containing £ . As £ is a both-sided 
limit of developable numbers, J must contain a developable number 
£' 4= £. This number, lying in /„, has as the first n elements of one of 
its developments the sequence (xi, x 2 , • • • x n ). Since this holds for every 
n, and £' has no more than a finite number of developments, it follows 
that at least one development of £' is identical with the development (D) 
of £, contrary to the uniqueness of the prototype of a proper development. 
Consequently, 

lim to„ = 0. 

n— >co 

Let now n > k, and let the sequence (xi, x 2 , • • • x v ') be a mate of 
the sequence {x u x 2 , • • • x n ) according to (C). The interval /„' associated 
with the sequence (x h x 2 , • • • x n , xi, x 2 , ■ ■ • x p ') contains no element of 
Sk, since /„' contains only non-developable numbers or developable 
numbers having at least one development beginning with the sequence 
(xi, x 2 , • • • x n , Xi, x 2 , ■ • • x p '). Moreover, /„' is contained in the interval 
/„ associated with the sequence (xi, x 2 , • • • x„). Since, by taking n 
sufficiently large, the interval /„ may, according to lim m n = 0, be 

* Condition (C) may, in the terminology of E. H. Moore — see his Introduction to a Form of 
General Analysis (1910), preface— be described as a function on M to M, where M stands for the 
set of finite sequences of elements of A. These finite sequences enter fundamentally in the 
writer's paper, On the Factorization of Expressions of Various Types, Trans, of the Am. Math. 
Soc, vol. 17 (1916), pp. 517-544, where they are called "parentheses." 
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brought within any given neighborhood, however small, of £, it follows 
that the interval /„', which is free from elements of S h , may be like- 
wise brought within such a neighborhood. The non-density of S k is thus 
established. 

Since the decimal development and the continued fraction develop- 
ment described above are special cases of the general development (D), 
we have the following consequences, formulated, for the sake of simplicity, 
for the set of numbers between and 1 : 

Coeollary 1. Let (C) be any condition that mates with every finite 
sequence (xi, x 2 , • • • x„), where x„ is one of the integers 0, 1, 2, • • • 9, at least 
one sequence of the same character. Then the set of positive real numbers < 1, 
in whose decimal development the sequence (x h x 2 , • • • x n ) is immediately 
followed by one of its mates for only a finite number of values of n, is 
exhaustible. 

Corollary 2. Let the positive real number £ (< 1) be represented as 
an infinite continued fraction in the form 

1 



Xx+1 



x 2 + 



the x's being positive integers. Let (C) be any condition that mates with 
every finite sequence of positive integers at least one sequence of the same 
character. Then the set of positive real numbers < 1, in whose continued 
fraction development defined above, the sequence (xi, x 2 , ■ • • x n ) is immediately 
followed by one of its mates for only a finite number of values of n, is exhaust- 
ible. 

There is no difficulty in seeing that the Theorem applies to all the well- 
known developments of real numbers. In addition to those already referred 
to, we mention the decimal development in the scale of k, the generalized 
decimal development of Strauss,* and the development as an infinite 
product, due to Cantor.f 

For purposes of illustration, we mention several particular cases of 
Corollary 1. 

(a) Let (C) mate with every finite sequence the integer 1. Then, 
according to Corollary 1, the set of decimal fractions in which 1 occurs 
only finitely often is exhaustible. 

(b) Let (C) mate with the sequence (xi, x 2 , • ■ • x„_i) a sequence of 
/„ + 2 terms, the first and the last being + 1, and the /„ others = 1; 
here/„ stands for a given function of n taking only positive integral values. 

* Acta Math., vol. 11 (1887-88), pp. 13-18. 

f See Hobson, "The Theory of Functions of a Real Variable" (1907), p. 48. 
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Then according to Corollary 1, the totality of decimal fractions in which it 
happens infinitely often that an unbroken sequence of l's commences exactly 
at the (n + l)th place and ends exactly at the (n + f n )th place, is a residual 
set. 

(c) Let 7h be the number of l's in the first n figures of the decimal 
development of £. Then as follows readily from (b) or Corollary 1, the 
totality of the numbers £ for which ni/n has, as n approaches °o , every number 
between and 1 as a limit, is a residual set. 

2. Remarks on generalizations and connection with certain results of Hardy 
and Littlewood. (a) The use of the term "immediately" in the clause, 
"that the sequence (xi, x 2 , • • • x n ) is immediately succeeded by one of its 
mates," involves less of a restriction than may appear at first sight. For 
example, there is no gain whatsoever in generality in replacing "immediately 
succeeded by one of its mates . . ." by "succeeded by a mate (x/, x 2 ', • • • x p ') 
that begins exactly at the (n + /„ + l)th place of the development, so that 

X n+f„+l = -"l ) X n+f„+2 — X2 , • • • , 

where /„ stands for a given function of n independent of condition (C) 
and taking only positive integral values. For, by using instead of the 
given condition (C), one that mates with (xi, x 2 , • • • x„) every sequence 
(x„+i, x„ +2 , • • • x n+fn , xi, x 2 ', • • • x p '), where x n+1 , x B+2 , • • ■ x n+fn take 
independently all possible values, we are led back precisely to the situation 
of the Theorem. Again, it may be shown in like manner, that there would 
be no gain in substituting for the sequence (xi, x 2 , • • • x n ) the sequence 
(x A „, x a»+i> ' ' ' x *«)> where X„ and p„ are given functions of the character 
of /„ described above; nor is anything gained in employing simultaneously 
both apparent generalizations just described. 

(6) The supposition that no £ possesses more than a finite number of 
developments may be replaced by the following weaker condition: If 
{xi, x 2 , • • • x„, • • • } is a given proper development, and if £ has, for every 
value of n, at least one development beginning with the sequence (x x , x 2 , 
• • • Xn) then % has the given development as one of its developments. 
However, if this modification is introduced, the wording of the Theorem 
should be changed to read "possessing no development (D) in which it 
happens more than h i times ..." instead of "possessing . . . infinitely 
often," where k s is an integer depending on {, but not on its various 
developments; and the latter part of the Theorem should, of course, be 
correspondingly modified. 

(c) The generality of condition (C) — see also the first remark — is 
such that one is tempted to say, in a loose description of the Theorem, 
denoting the sequence (xi, x 2 , • • • x„) as an "approximate development of 
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f," that "the set of those real numbers that have only a finite number of 
approximate developments in which a given thing happens, is almost 
always exhaustible." If we conceive, as has been suggested, of an 
exhaustible set as one "qualitatively poor" in elements, and a set of 
measure zero as one "quantitatively poor," the Theorem offers an un 
expected contrast with results of Hardy and Littlewood on the measure 
of certain point sets.* For example, in contrast even to the particular 
case (c) of Corollary 1, one of the theorems of Hardy and Littlewood 
statesf that the totality of real numbers between and 1 for which njn, 
as n approaches a>, has the limit 1/10 is of measure 1. 

(d) The extension of our Theorem to more general sets than that of 
the real numbers — in particular, to the set of points in n-space — may be 
made with only slight modification of our assumptions; but we shall not 
enter here into the discussion of such extensions. 

University of Nebraska. 

* Acta Mathematics, vol. 37 (1914), pp. 155-190, especially p. 183 et seq. 
t Loc. cit., p. 186. 



